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ABSTRACT 

This paper proposes a procedure to find the various performance measures in terms of crisp 
values for bulk arrival queuing systems with varying fuzzy batch sizes where the arrival rate, service 
rate and batch sizes are fuzzy numbers. Here the inter arrival time, service time and batch sizes are 
Trapezoidal as well as Triangular fuzzy numbers. The basic idea is to convert the fuzzy inter arrival 
rate, service rate and batch sizes into crisp values by applying Robust ranking technique. Then apply 
the crisp values in the classical queuing performance measure formulas. Ranking fuzzy numbers plays 
a vital role in decision making under fuzzy environment. This ranking technique is a very convenient 
method, simple to apply and can be used for all types of queuing problems. Illustrations are given to 
find the performance measures of the characteristics of bulk arrival queuing systems with varying fuzzy 
batch sizes. 

KEY WORDS: Bulk arrival queues, Fuzzy ranking, fuzzy sets (normal and convex), Membership 
functions, Trapezoidal fuzzy number, Triangular fuzzy number. 



I. INTRODUCTION 

Many of the systems produce arrivals in "bulks", where much number of customers arrive 
simultaneously at each arrival moment. Investigating bulk arrivals is a direct variation on our basic tagged 
customer analysis, and serves as a good introduction to make to order modelling.The single server Bulk queues 
are elaborately studied by many experts like Bailey [1], Bhat[2], Borthakur [3], Chaudhary and Templeton [4]. 
Bulk arrival queuing models are widely used in several situations such as manufacturing systems, tele 
communication systems and computer networks [5]. For example in manufacturing, system will not begin till a 
certain number of raw materials are accumulated during an idle period. We take a frequent analysis of this 
system by a bulk arrival queuing model which gives a powerful tool for calculating the system performance 
measures. Within the context of classical queuing theory, the inter arrival time and service times are necessary 
to follow certain probability distributions. However, in many real life applications, the statistical information 
may be got subjectively, i.e., the arrival and service mode are more correctly described by linguistic terms 
such as fast, slow (or) moderate, rather than by probability distributions. Hence fuzzy queues are much more 
realistic than the regularly used crisp queues. Buckley [6] analysed elementary multiple server queuing models 
with finite or infinite capacity and calling population. In that the arrivals and departures are followed by 
possibility distributions. Ranking techniques have been analysed by such researchers like F.Choobinesh and 
H.Li[7], R.R.Yager[8], S.H.Chen[9]. A. NagoorGani and V. Ashok Kumar[12] have analysed bulk arrival fuzzy 
queues with fuzzy outputs. In this paper we develop a method that is able to provide performance measures in 
terms of crisp values for bulk arrival queues with fuzzified exponential arrival rate (i.e. the expected number of 
arrivals per time period) and service rate (i.e the expected number of services per time period) and varying fuzzy 
batch sizes. Here Robust ranking technique has been used to attain crisp values. 

II. PRELIMINARIES 

Fuzzy set was first introduced by Zadeh [10] in 1965. It is a mathematical way of representing 
Impreciseness or vagueness in everyday real life. 

2.1 Definition. 

A fuzzy set is characterized by a membership function mapping elements of a domain space, or 
universe of discourse X to the unit interval [0,1]. (i,e) A = {(x, ft A (x)) ; x G X}, Here^ : X — >[0,1] is a mapping 
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called the degree of membership function of the fuzzy set A and ^(x ) is called the membership value of x G X 
in the fuzzy set A. These membership grades are often represented by real numbers ranging from [0, 1 ] . 

2.2 Definition. 

A fuzzy set A of the universe of discourse X is called a normal fuzzy set if there exists atleast one 
x G X such that .^(x )= 1. 

2.3 Definition. 

The fuzzy set A is convex if and only if for any x L , x z CX, the membership function of A satisfies the 
condition fi A {Aj l +(1-^)x 3 } > min {p A (x L ), M A ( x x)}- 0<k< 1. 

2.4 Definition (Trapezoidal fuzzy number). 

For a Trapezoidal number A(x), it can be represented by A(a,b,c,d;l) with membership function (x(x) 

given by 



r— ,a<x<b 
b-a 

1 ,b <x < c 

— ,c<x<d 
a-c 

^ 0.. otherwise 



2.5 Definition (Triangular fuzzy number). 

For a triangular number A(x), it can be represented by A(a,b,c;l) with membership function u(x) given by 



f—,a<x<b 
b-a 

c x 
c-b 

^ 0, otherwise 



,b<x<c 



2.6 Definition (a-cut of a fuzzy number) 

The a-cut of a fuzzy number A(x) is defined as 

A(a)= {x:n(x)>a,ae [0,1]} 
Addition of two Trapezoidal fuzzy numbers can be performed as 

Addition of two Triangular fuzzy numbers can be performed as 

III. BULK ARRIVAL QUEUES IN FUZZY WITH VARIATION OF FUZZY BATCH SIZES 

Consider a bulk arrival queuing system in which customers arrive at a single service facility in batches 
as a Poisson process with bulk arrival rate 1 where 1 is a fuzzy number and all service times follow exponential 
distribution with fuzzy service rate p.. The bulk arrival with size k is represented by Trapezoidal fuzzy number. 
Queue discipline is defined as a first-come-first serve (FCFS) and both the size of calling population and the 
system capacity are infinite. This model will hereafter be denoted by FM^- /FM/1. With the help of the a-cuts, 
the Trapezoidal arrival size can be represented by different levels of interval of confidences. Take this interval 
of confidence be [tic^m]. Since probability distributions for the a-cut sets can be represented by uniform 
distributions, we have 

fin- 
Hence the mean of the distribution is 
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Similarly for the second moment, we have 

Hence Var(T a )=^ S^, - t^) 2 

Here the group arrival rate A and service rate fi are approximately known and can be represented by convex 
fuzzy sets. 

Let fir(x) and /^(y) denote the membership functions of the group arrival rate and service rate respectively. 

l={(x,^(x ))/x£Sa)} 

?={(y./'3 l (y)/y6S(p5} 

Where S (A) and S (p.) are the supports of A and ji which denote the universal sets of the arrival rate and service 
rate respectively. Without loss of generality, We assume that the performance measure is the expected number 
of customers in the queue Lq. From the known classical queuing theory [4, 5] under the steady-state condition 
p= xE[K] / y<l, where E[K] denotes the expectation of K, the expected number of customers in the queue of a 
crisp queuing system with bulk arrival is 

IV. ROBUST RANKING TECHNIQUE - ALGORITHM 

To find the Performance measures in terms of crisp values we defuzzify the fuzzy numbers into crisp 
ones by a fuzzy number ranking method. Robust ranking technique [11] which satisfies compensation, linearity, 
and additive properties and provides results which are consistent with human intuition. Give a convex fuzzy 
number a, the Robust Ranking Index is defined by 

Where (n a L ,a VL u ) is the a -level cut of the fuzzy number a. 

In this paper we use this method for ranking the fuzzy numbers. The Robust ranking index R(a) gives the 
representative value of the fuzzy number a . It satisfies the linearity and additive property. 



V. NUMERICAL EXAMPLE 
5.1.Example l(For Trapezoidal fuzzy number) 

Consider a manufacturing system in which jobs arrive in batches. The Trapezoidal arrival size is a 
trapezoidal fuzzy number K= [1, 2, 3, 4] and the interval of confidence be represented by [1+a, 4-a]. Here the 
group arrival rate and service rate are Trapezoidal fuzzy numbers represented by 1=[2, 3, 4, 5] and 
'[1=[13,14,15,16] per minute Whose intervals of confidence are [2+a, 5 - a] and [13+a, 16- a] respectively. The 
manager of the system wants to calculate the performance measures of the system such as the average number 
of jobs in queue. 

Now we evaluate R( 1,2,3,4) by applying Robust ranking method. The membership function of the Trapezoidal 
fuzzy number (1,2, 3, 4) is 



u(x) = 



X —,l<s<2 
i 

1,2 <* < 3 
— 3 < x < 4 



^ 0.. otherwise 

The a -cut of the fuzzy number (1, 2, 3, 4) is (a {1 i ,Q B: t ') = (a+1, 4-a) for which 

R(tf)= R(l,2,3,4) =Jo O.S(a c i ,+a B [r )da=J 1 0.5(5)da = 2.5 
Proceeding similarly, the Robust Ranking Indices for the fuzzy numbersl, ji are calculated as: 

R(l)= 3.5 ,R( ji)=14.5 
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E(K)=E(2.5)=2.5,E(jf : )=E(6.25)=6.25 
It is clear that in this example the steady-state condition p=xE(K)/y<l is satisfied 



Using Little's Formula 



From Lq= 



i fl =— ^ : - 2.059 



^^+-=2.059+^2.059+0.2413=2.3003 



w — 



^£ 2.P59 
3.5 



0.588 minutes 



l*l£=-r^ - a5 =0.6572 minutes 

5.2. Example 2(For Triangular fuzzy number) 

Consider a manufacturing system in which jobs arrive in batches. Using a-cuts, the Triangular arrival 
size is a Triangular fuzzy number K= [1, 2, 4] and the interval of confidence be represented by [1+a, 4 - 2a]. 
Both the group arrival rate and service rate are Triangular fuzzy numbers represented by X=[2, 3, 5]and 
]i=[13, 14,16] per minute Whose intervals of confidence are [2+a, 5 - 2a] and [13+a, 16-2a] respectively. The 
system manager wants to evaluate the performance measures of the system such as the expected number of jobs 
in queue. Now we calculate R( 1,2,4) by applying Robust ranking method. The membership function of the 
Triangular fuzzy number (1, 2,4) is 



H(x) : 



■,1 < x <2 
jf = 2 



1. 

— ,2 < x < 4 
2 



>> 0, otherwise 

The a -cut of the fuzzy number (1, 2, 4) is (a a L ,a c tl ) = (a+l,4-2a) for which 

R(£)= R(l,2,4) =Io 0.5(a o i , +ac [ ')da= /„ 0.5(5 - a)da = 0.5[5u - y] fc=0.5[|=2.25 
Proceeding similarly, the Robust Ranking Indices for the fuzzy numbers!, jl are calculated as: 

R(!)= 3.25 ,R( j0=14.25 
E(K)=E(2.25)=2.25,E(A' 2 )=E(5.062)=5.062 
It is clear that in this example the steady-state condition p=xE(K)/y<l is satisfied 



From Lq = ~ 



, 3.25{L4.25CS.B62l +2CS.25] [2.25 J }-14.25[2.25]3 

Lq= ; : =1.1996 

* 2r.14.253tL4.25 -125 [2.25)3 



Using Little's Formula 



Lg= ^+-=2.059+^= 1 . 1 996+0.2280= 1 .4276 



14.5 

W q = ~^g=0.3691 minutes 



W s =-^ = ^^= 0.4392 minutes 
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VI. CONCLUSION 

In this paper, Fuzzy set theory has been applied to bulk arrival queues. Bulk arrival queuing models 
have been used in operations and service mechanism for evaluating system performance. This paper develops a 
method to find the crisp values of performance measures of bulk arrival queues where the batch arrival size, 
arrival rate and service rate are fuzzy which are more realistic and general in nature. Moreover, the fuzzy 
problem has been transformed into crisp problem using Robust ranking technique. Since the performance 
measures such as the system length, the waiting time are crisp values, the manager can take the best and 
optimum decisions. One can conclude that the solution of fuzzy problems can be obtained by Robust ranking 
method effectively. The technique proposed in this paper provides realistic information for system manager. 
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